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We study the conditions under which a subsystem code is correctable in the presence of noise 
that results from continuous dynamics. We consider the case of Markovian dynamics as well as the 
general case of Ifamiltonian dynamics of the system and the environment, and derive necessary and 
sufficient conditions on the Lindbladian and system-environment Hamiltonian, respectively. For the 
case when the encoded information is correctable during an entire time interval, the conditions we 
obtain can be thought of as generalizations of the previously derived conditions for decoherence- 
free subsystems to the case where the subsystem is time dependent. As a special case, we consider 
conditions for unitary correctability. In the case of Hamiltonian evolution, the conditions for unitary 
correctability concern only the effect of the Hamiltonian on the system, whereas the conditions for 
general correctability concern the entire system-environment Hamiltonian. We also derive conditions 
on the Hamiltonian which depend on the initial state of the environment, as well as conditions for 
correctability at only a particular moment of time. We discuss possible implications of our results 
for approximate quantum error correction. 
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I. INTRODUCTION 

Operator quantum error correction (OQEC) [l| is a 
unified approach to error correction for noise represented 
by a completely positive trace-preserving (CPTP) linear 
map or noise channel. This approach uses the most gen- 
eral encoding for the protection of information — encoding 
in subsystems 0. OQEC contains as special cases the 
standard quantum error-correction method [3| as well as 
the methods of decoherence-free subspaces [J| and sub- 
systems . Recently, the approach was generalized to in- 
clude entanglement-assisted error correction ^ , resulting 
in the most general quantum error-correction formalism 
presently known for CPTP maps Q. 

In practice, however, noise is a continuous process and 
if it can be represented by a CPTP map, that map is 
generally a function of time. Correctability is therefore 
a time-dependent property. Furthermore, the evolution 
of an open system is completely positive if the system 
and the environment are initially uncorrelated and 
necessary conditions for CPTP maps are not known. For 
more general cases one needs a notion of correctability 
that can capture non-CP transformations Whether 
completely positive or not, the noise map is a result of the 
action of the generator driving the evolution and possibly 
of the initial state of the system and the environment. 

Perfect correctability is usually an idealization, since 
there is almost always a non-zero probability for uncor- 
rectable errors. For example, if each qubit in a code 
undergoes independent errors, no matter how large the 
code is, there will always be a non-zero probability for 
multi-qubit errors that are not correctable by the code 
(although, if this probability per unit time is sufficiently 
small, an arbitrarily long information processing task can 
be implemented reliably by the use of fault-tolerant tech- 



niques [lO[). Nevertheless, perfect correctability is a fun- 
damental concept in the theory of quantum error correc- 
tion and its understanding is crucial for the understand- 
ing of error correction in realistic scenarios. 

In this paper, we study the question of the conditions 
under which a subsystem code is perfectly correctable in 
the presence of noise that results from continuous dy- 
namics. We first consider the case where the subsystem 
is correctable during an entire time interval following the 
encoding, i.e., when the information initially encoded in 
the subsystem does not leak out to the environment. 
Such conditions are needed in order to understand the 
mechanisms of information preservation during contin- 
uous processes. If the noise process is expressed as a 
CPTP map, the answer is simple — the Kraus operators 
have to satisfy the known error-correction conditions at 
every moment during the evolution. Our goal is, however, 
to understand these conditions in terms of the genera- 
tor that drives the evolution — the system-environment 
Hamiltonian, or in the case of Markovian evolution the 
Lindbladian. 

We also consider the case where a subsystem can be 
correctable at a given moment after the encoding without 
being correctable during the entire time interval between 
the encoding and that moment. This situation can arise 
in the case of non-Markovian dynamics, where the en- 
coded information can flow out to the environment and 
later return to the system. We show that the conditions 
one obtains on the generator of evolution in this case 
do not provide non-trivial information about the proper- 
ties of the instantaneous dynamics, except for the global 
requirement that the linear map resulting from the dy- 
namics up to the moment in question satisfies the known 
error-correction conditions. 

Conditions on the generator of evolution have been de- 
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rived for the case of decoherence-free subsystems (DFSs) 
which are a special type of operator codes. DFSs 
are fixed subsystems of the system's Hilbert space, inside 
which aU states evolve unitarily. One generalization of 
this concept are the so-called unitarily correctable sub- 
systems These are subsystems all states inside of 
which can be corrected via a unitary operation up to 
an arbitrary transformation inside the gauge subsystem. 
Unlike DFSs, the unitary evolution followed by states in 
a unitarily correctable code is not restricted to the initial 
subsystem. An even more general concept is that of uni- 
tarily recoverable subsystems [l| , for which states can be 
recovered by a unitary transformation up to an expan- 
sion of the gauge subsystem. It was shown that any cor- 
rectable subsystem is in fact a unitarily recoverable sub- 
system [13 . This result reflects the so-called subsystem 
principle [3| , according to which protected information is 
always contained in a subsystem of the system's Hilbert 
space. The connection between DFSs and unitarily re- 
coverable subsystems suggests that similar conditions on 
the generators of evolution to those for DFSs can be de- 
rived in the case of general correctable subsystems. This 
is the subject of the present paper. 

The paper is organized as follows. In Sec. II, we review 
the definitions of correctable subsystems and unitarily re- 
coverable subsystems. In Sec. Ill, we discuss the neces- 
sary and sufficient conditions for such subsystems to exist 
in the case of CPTP maps. In Sec. IV, we derive con- 
ditions for the case of Markovian dynamics. The condi- 
tions for general correctability in this case are essentially 
the same as those for unitary correctability except that 
the dimension of the gauge subsystem is allowed to sud- 
denly increase. For the case when the evolution is non- 
correctable, we conjecture a procedure for tracking the 
subsystem which contains the optimal amount of undis- 
sipated information and discuss its possible implications 
for the problem of optimal error correction. In Sec. V, 
we derive conditions on the system-environment Hamil- 
tonian. In this case, the conditions for continuous unitary 
correctability concern only the effect of the Hamiltonian 
on the system, whereas the conditions for continuous gen- 
eral correctability concern the entire system-environment 
Hamiltonian. In the latter case, the state of the the noisy 
subsystem plus environment belongs to a particular sub- 
space which plays an important role in the conditions. 
We extend the conditions to the case where the envi- 
ronment is initialized inside a particular subspace. In 
Sec. VI., we discuss the conditions under which a subsys- 
tem is correctable only at a particular moment of time. 
We conclude in Sec. VII. 



II. CORRECTABLE SUBSYSTEMS 

For simplicity, we consider the case where information 
is stored in only one subsystem. Then there is a corre- 
sponding decomposition of the Hilbert space of the sys- 



tem, 

= H^®n'^ ®jc, (1) 

where the subsystem Ti.^ is used for encoding of the pro- 
tected information. The subsystem Ti^ is referred to 
as the gauge subsystem, and IC denotes the rest of the 
Hilbert space. In the formulation of OQEC [l|, the noise 
process is a CPTP linear map £ : B{n'^) B{n^), 
where B{'H) denotes the set of linear operators on a finite- 
dimensional Hilbert space Ti.. Such a map can be written 
in the Kraus form [l3| 

£{a)=^MaaMl, for aU cr e S(W^), (2) 

a 

where the Kraus operators {A/a} ^ B{H^) satisfy 

Y^MlM^ = I'. (3) 

a 

Let V"^^{-) denote the superoperator projector on 

pABf^,^ ^ pAB(^_^pAB^ (4) 

where P^^ is the projector of onto ®rL^ , 

We now recall some of the key notions in correctability. 
The first and simplest version is one that does not require 
a recovery (or correction) step: 

Definition 1 (Noiseless subsystem) The subsystem 
Ti.^ in Eq. ^ is called noiseless with respect to the noise 
process £, if 

TrB{{P^''o£){a)}=TrB{a}, (6) 
for all cr e B{H^) such that a = P^^{cr) . 

More general is the case when one invokes a correction 
map to correct the subsystem: 

Definition 2 (Correctable subsystem) The subsys- 
tem in Eq. ^ is called correctable if there exists 
a correcting CPTP map 7^ : B{n'^) B{n'^), such that 
the subsystem is noiseless with respect to the map TZo£: 

TrB{(7'■4^o7^o£)(a)} = Trsja}, (7) 
for all a £ BiH'"^) such that a ^ P'^^{a) . 

A special case of this is unitary correction: 

Definition 3 (Unitarily correctable subsystem) 

The subsystem Ti^ in Eq. ([T]) is called unitarily cor- 
rectable when there exists a unitary correcting map, i.e., 
when there exists a unitary map lA : B{TL^) B{'H^) 
such that 

TreiiP^'' oUo£){cT)}^TrB{a}, (8) 
for all a G B{n^) such that a = P"^^ {a) . 
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A similar but more general notion is that of a unitarily 
recoverable subsystem, for which the unitary U need not 
bring the erroneous state back to the original subspace 
but can bring it into a subspace ® , 
with B not necessarily equal to B': 

Definition 4 (Unitarily recoverable subsystem) 



The subsystem Ti,^ 



Eq. ([1} is called unitar- 



ily recoverable when there exists a unitary map 
U : BiJ-L'^) B{n'^) such that 

TrB'iiV^''' oUoE){a)}= Tr^W, (9) 
for all G e B(n^) such that a = V^^ (u) . 

Obviously, if is unitarily recoverable, it is also cor- 
rectable, since one can always apply a local CPTP map 
£^'^^ : B{n^') B{n^) which brings all states from 
to Ti^ ■ (In fact, if the dimension of TC^ is smaller 
than or equal to that of , this can always be done 
by a unitary map, i.e., Ti.^ is unitarily correctable.) In 
Ref. [l^l it was shown that the reverse is also true — if 
is correctable, it is unitarily recoverable. This equiv- 
alence will provide the basis for our derivation of cor- 
rectability conditions for continuous dynamics. 

Before we proceed with our discussion, we point out 
that condition ^ can be equivalently written as pL] 



for aUpe 6(H^), T G Bin'' 



B' \ 



(10) 



III. COMPLETELY POSITIVE LINEAR MAPS 

An important class of transformations on quantum 
states consists of the so-called completely positive (CP) 
linear maps, also known simply as quantum operations 
[T^ . Let and Ti,^ denote the Hilbert spaces of a sys- 
tem and its environment, and let H = Ti.^ (8) Ti^ be the 
total Hilbert space. A common example of a CP map is 
the transformation that the state of a system undergoes 
if the system is initially decoupled from its environment, 
p{0) = p^{0) (8) p^{0), and both the system and environ- 
ment evolve according to the Schrodinger equation: 



dpjt) 
dt 



-^[H{t),p{t)]. 



(We work in units in which h — I, and assume a generally 
time-dependent Hamiltonian.) Equation (llip gives rise 
to the unitary transformation 



with 



p{t) = V{t)p{0)V^{t), 



V{t) = rexp(-i / H{T)dT) 



where T denotes time ordering. Under the assumption 
of an initially decoupled state of the system and the en- 
vironment, the transformation of the state of the system 
is described by a CPTP map 

/(O) ^ p^{t) ^ TvE{p{t)] = J2AUt)p'iO)Mlit), 



for which the time-dependent Kraus operators Ma{t) £ 
B{Ti^) are given by 



A'U{t)^^KTTE{l'' ®\v){p\V{t)}, a^{p,v), (14) 

where {|//)} is a basis of the Hilbert space of the environ- 
ment, in which the initial environment density operator 
is diagonal: p^(0) = Y.^ii\lA{p\- 

The Kraus representation ^ applies to any CP linear 
map, which need not necessarily arise from evolution of 
the type (jlip . This is why, in the following theorem we 
derive conditions for discrete CP maps. For correctability 
under continuous dynamics, the same conditions must 
apply at all times, i.e., one can view the quantities Mq, 
[/, Ca and the subsystem Ti.^ in the theorem as being 
implicitly time dependent. 

Theorem 1 The subsystem Ti^ in the decomposition ([T]) 
is unitarily recoverable under a CP linear noise process in 
the form ([2]) , if and only if there exists a unitary operator 
U G B{TL^) such that the Kraus operators satisfy 

Va. (15) 



Proof. The sufficiency of condition (|T5|) is obvious — 
using that p®T in Eq. ((TD]) satisfies p®T = P^^ p®tP^^ , 
it can be immediately verified that Eq. (|15p implies 
Eq. Uni) with U = U[-)W. Now assume that Ti.^ is uni- 
tarily recoverable and the recovery map is = U{-)U^. 
The map U o £ in Eq. PH)) can then be thought of as 
having Kraus operators UMa- In particular, condition 
pO)) has to be satisfied for p = = \4'){'t'\ where 

IV') S n.^ and \(f)) G n.^ are pure states. Notice that the 
image of |V')(V'| ® \4'){^\ under the map U o £ would be 
of the form ® t', only if all terms in Eq. Q are of 

the form 

(11) UM^\^){'il^\<^\<t>){4>\MiU^ = (16) 

where for now we assume that Qa and \ 4>'^) may depend on 
\ip). This follows from the fact that each of the operators 
U Ma transforms pure states into pure states, and the 

(12) (positive) reduced operator on Ti.^ of each of the terms 

must be proportional to the same pure state |i/')(V'l 
in order for the total reduced density operator on Ti^ to 
be pure. In other words, 

UMam4>) = go.m4>)WM)), 5aWeC, Va. (17) 
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But if we impose p7)) on a linear superposition ji/i) = 
a\ipi) + b\tp2), (a, b ^ 0), we obtain = 5a('02) and 

WM) = I0L(V^2)), i.e., 

\cl^'M))^K), V|V)GH^, Va. (18) 

Since Eq. P?|) has to be satisfied for all jV') G Ti.^ and all 
(/)) G , we obtain 



-iB^B' r<B~*B' . q_,B 

\fa. 



(19) 



Applying t/''' from the left yields condition (fT5|) . ■ 

We remark that condition p5|) is equivalent to the con- 
ditions obtained in Ref . [l| . 



IV. MARKOVIAN DYNAMICS 

The most general continuous completely positive time- 
local evolution of the state of a quantum system is de- 
scribed by a semi-group master equation in the Lindblad 
form 15]: 



dp{t) 
dt 



^~^[H{t),p{t)]-\Y.{2L,{t)p{i)L]{t) 



-L]{t)L,{t)p{t) - p{t)L]{t)L,{t)) EE C{t)p{t). (20) 

Here H{t) is a system Hamiltonian, Lj{t) are Lindblad 
operators, and C{t) is the Liouvillian superoperator cor- 
responding to this dynamics. The general evolution of a 
state is given by 



t2 



p(t2) = rexp(/ c{T)dT)p{h), h>h. 



(21) 



Such evolution arises from a Hamiltonian interaction 
with the environment in the Markovian limit of short 
bath correlation times [16]. The evolution induced by 
(pO)l is completely positive and can be thought of as aris- 
ing from an infinite sequence of infinitesimal completely 
positive maps of the form These maps can depend 
on time, and therefore the operators in ||^D|) are generally 
time dependent. 

We first derive necessary and sufficient conditions 
for unitarily correctable subsystems under the dynam- 
ics (PO)) . and then extend them to the case of unitarily 
recoverable subsystems. 



Our strategy is now to convert the problem into one of 
noiseless subsystems, for which necessary and sufficient 
conditions have already been found [ll|. To this end let 
U{t) = U{t){-)U^ (t) be the unitary error-correcting map 
in Eq. ^ . We can define the rotating frame correspond- 
ing to U''{t) as the transformation of each operator as 



0{t) 0{t) = U{t)0{t)U\t). 



(23) 



In this frame, the Lindblad equation (j20p can be written 
as 

^ = ^^[H{t)+H'{t),p{t)] - \Y.{2L,{t)mL]{t) 

3 

~L]{t)L,{t)p{t) - p{t)L]{t)Lm ^ mm. 

where H'[t) is defined through 
.dU{t) 



dt 



- H'{t)U{t), 



(25) 



I.e. 



U{t) = TCXP ^-i^ H'{T)dT 



(26) 



The CPTP map resulting from the dynamics (p4|) is 



£{t){-) = Texp ^ C{T)dT j (•). (27) 

Theorem 2 Let H{t) and Lj(t) be the Hamiltonian and 
the Lindblad operators in the rotating frame (|23p with 
U{t) given by Eq. (ps)) . Then the subsystem 7i"^ in the 
decomposition ([1]) is correctable by U(t) during the evo- 
lution (|20p . if and only if 

L,{t)P^^ ^L^®Cf{t), Cf{t)eB{H% U (28) 
and 



V^^{H{t) + H'{t)) =1^® D^{t), D^{t) £ B{n^) 



(29) 



and 



P^^{H{t)+H'{t) + \Y.L]{t)L,{t))P^ = 0, (30) 



A. Unitarily correctable subsystems 

In the case of continuous dynamics, the error map £ 
and the error-correcting map U in Eq. ([5]) are generally 
time dependent. If we set t = as the initial time at 
which the system is prepared, the error map resulting 
from the dynamics ([^0]) is 



f(i)(-)=^exp / C{T)dT\{-). 



(22) 



for all t, where Pk: denotes the projector on IC. 

Proof. Since by definition U{t) is an error-correcting 
map for subsystem H^, if r^^{p{Q)) ^ p{0), we have 
Ttb{V^'' o £{p{0))} TTBiP^^im)} = TrB{P^^ o 
Uit)o£{t)ipiO))} = Trs{p(0)} = TrB{p(0)}, i.e, is 
a noiseless subsystem under the evolution in the rotating 
frame p4|) . Then the theorem follows from Eq. ([24]) and 
the conditions for noiseless subsystems under Markovian 
dynamics obtained in [llj. ■ 
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Remark. Conditions (I29p and (|30|) can be used to 
obtain the operator H'{t) (and hence U{t)) if the initial 
decomposition ([T]) is known. Note that there is a freedom 
in the definition of H'{t). For example, D^{t) in Eq. (QH) 
can be any Hcrmitian operator. In particular, we can 
choose D^{t) = 0. Also, the term PicH'{t)Pjc does not 
play a role and can be chosen arbitrarily. Using that 
P/C = I — P^^ , we can choose 



H'{t) = -H{t)-'-P^^ \^L]{t)L,{t) 

Y,L]{t)L,it)]p^^, (31) 



which satisfies Eq. ^ and Eq. Using Eq. 

Eq. (PS)) and Eq. (|3ip . we obtain the following first-order 

diff'erential equation for U (t) : 



.dU{t) 
'' dt 



-um{t)-^p^^u{t)iY,Lim,{t) 



-Uit) \^Y.^]{t)L,{t)j U\t)P^^U{t). 



(32) 



This equation can be used to solve for U{t) starting from 
C/(0) = /. 

Notice that, since is unitarily correctable by U{t), 
at time t the initially encoded information can be thought 
of as contained in the subsystem TL^{t) defined through 



(33) 



i.e., this subsystem is obtained from TL^ in Eq. ([T]) via 
the unitary transformation U'^{t). One can easily ver- 
ify that the fact that the right-hand side of Eq. ([^5]) 
acts trivially on TL^ together with Eq. ([29)1 are necessary 
and sufficient conditions for an arbitrary state encoded in 
subsystem Ti^{t) to undergo trivial dynamics at time t. 
Therefore, these conditions can be thought of as the con- 
ditions for lack of noise in the instantaneous subsystem 
that contains the protected information. On the other 
hand, the fact that the right-hand side of Eq. (^5)) maps 
states from (g) to ® together with Eq. (03 
are necessary and sufficient conditions for states inside 
the time-dependent subspace U'^ {t)Ti^ not to leave 

this subspace during the evolution. Thus the conditions 
of the theorem can be thought of as describing a time- 
varying noiseless subsystem TL^{t). 



B. Unitarily recoverable subsystems 

We now extend the above conditions to the case of 
unitarily recoverable subsystems. As we pointed out ear- 
lier, the difference between a unitarily correctable and a 



unitarily recoverable subsystem is that in the latter the 
dimension of the gauge subsystem may increase. Since 
the dimension of the gauge subsystem is an integer, this 
increase can happen only in a jump-like fashion at par- 
ticular moments. Between these moments, the evolution 
is unitarily correctable. Therefore, we can state the fol- 
lowing theorem. 

Theorem 3 The subsystem TL^ in Eq. ([1} is correctable 
during the evolution (j20[) . ij and only ij there exist times 
ti, i = 0,1,2,..., io — 0, ti < ti+i, such that for each 
interval between ti^i and ti there exists a decomposition 

H'^ = n^® nf © /c„ nf 3 Hf_i, (34) 

with respect to which the evolution during this interval is 
unitarily correctable. 

Remark. An increase of the gauge subsystem at time 
ti happens if the operator Cj (t) in Eq. (|28p obtains non- 
zero components that map states from TCf to TLf j^i- From 
that moment on, ti < t < ti+i, Eq. must hold for 
the new decomposition H'^ = ® Hf+i ® /C.,+i. The 
unitary U {t) is determined from Eq. (^5]) and Eq. ([50]) as 
described earlier. 

The conditions derived in this section provide insights 
into the mechanism of information preservation under 
Markovian dynamics, and thus could also have implica- 
tions for the problem of error correction when perfect re- 
covery is not possible [l3, EBl- For example, it is conceiv- 
able that the unitary operation constructed according to 
Eq. (P5|) with the appropriate modification for the case of 
increasing gauge subsystem, may be useful for error cor- 
rection also when the conditions of the theorems are only 
approximately satisfied. Notice that the generator driv- 
ing the effective evolution of the subspace W {t)TL^ ®T-L^ , 
whose projector we denote by P^^{t) = U^t)P'^^U{t), 
can be written as 



C{t)i■) = -^[H,i,{t),■]+V{t)i■)+S{t)i■), 



(35) 



where 



H^t) = H{t) + '-P^^it) yL]{t)L,{t) 



Y^L]{t)L,{t) P^^it) 



(36) 



is an effective Hamiltonian, 

vit){-)^j2^m-)mt) 

3 

is a dissipator, and 



s{t){-) - ~\p^^{t) {Y,L](t)L,{t)^ p^^'m-) 

-i(.)P^^(t) (^L]{t)L,{t)^ P^^it) (37) 
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is a superoperator acting on B{U^ {t)H"^^). The dissipa- 
tor most generally causes an irreversible loss of the in- 
formation contained in the current subspace, which may 
involve loss of the information stored in subsystem (t) 
as well as an increase of the gauge subsystem. The super- 
operator S{t){-) gives rise to a transformation solely in- 
side the current subspace. In the case when the evolution 
is correctable, this operator acts locally on the gauge sub- 
system, but in the general case it may act non-trivially 
on Ti^{t). The role of the effective Hamiltonian is to 
rotate the current subspace by an infinitesimal amount. 
If one could argue that the information lost under the 
action of X'(t) and S{t) is in principle irretrievable, then 
heuristically one could expect that after a single time step 
dt, the corresponding factor of the infinitesimally rotated 
(possibly expanded) subspace will contain the maximal 
amount of the remaining encoded information. Note that 
to keep track of the increase of the gauge subsystem one 
would need to determine the operator Cj on the right- 
hand side of Eq. (pS)) that optimally approximates the 
left-hand side. Of course, since the dissipator generally 
causes leakage of states outside of the current subspace, 
the error-correcting map at the end would have to involve 
more than just a unitary recovery followed by a CPTP 
map on the gauge subsystem. In order to maximize the 
fidelity of the encoded information with a perfectly 
encoded state, one would have to bring the state of the 
system fully inside the subspace TL^ ® . These heuris- 
tic arguments, however, require a rigorous analysis. It is 
possible that the action of the superoperators 27(i) and 
S (t) may be partially correctable and thus one may have 
to modify the unitary ([25]) in order to optimally track 
the retrievable information. We leave this as a problem 
for future investigation. 



V. CONDITIONS ON THE 
SYSTEM-ENVIRONMENT HAMILTONIAN 

We now derive conditions for correctability of a sub- 
system when the dynamics of the system and the envi- 
ronment is described by the Schrodinger equation (fTTj) . 
While the CP-map conditions can account for such dy- 
namics when the states of the system and the environ- 
ment are initially uncorrelated, they depend on the initial 
state of the environment. Below, we first derive condi- 
tions on the system-environment Hamiltonian that hold 
for any state of the environment, and then extend them 
to the case when the environment is initialized inside a 
particular subspace. 

We point out that the equivalence between unitary 
recoverable subsystems and correctable subsystems has 
been proven for CPTP maps. Here, we could have a 
non-CP evolution since the initial state of the system 
and the environment may be entangled. Nevertheless, 
since correctability must hold for the case when the ini- 
tial states of the system and the environment are uncor- 
related, the conditions we obtain are necessary. They 



are obviously also sufficient since unitary recoverability 
implies correctability. 

Let us write the system-environment Hamiltonian as 

HsE{t) = Hsit) + ® Hsit) + Hi{t), (38) 

where Hs{t) and HE{t) are the system and the environ- 
ment Hamiltonians respectively, and 

i 

is the interaction Hamiltonian. 

From the point of view of the Hilbert space of the sys- 
tem plus environment, the decomposition ([1]) reads 

H = (H^ ® © /C) 

= n'^ ^n^ (g>n^ ®iC(g>n^. (40) 

A. Conditions independent of the state of the 
environment 

We will consider again conditions for unitary cor- 
rectability first, and then conditions for general cor- 
rectability. 

1. Unitary correctability 

In the rotating frame the Schrodinger equation 

([TT|) becomes 

^^-^[HsEit)+H'it),pit)]- (41) 

Since in this picture a unitarily correctable subsystem 
is noiseless, we can state the following theorem. 

Theorem 4 Consider the evolution driven by the 

Hamiltonian (j38p . Let Hs{t) and Sj(t) be the system 
Hamiltonian and the interaction operators (|39p in the 
rotating frame (I23p with U{t) given by Eq. (|25p . Then 
the subsystem Ti^ in the decomposition ^ is unitarily 
correctable by U(t) during this evolution, if and only if 

Sj{t)P^B ^I^'^Cfit), Cf{t)eB{n^), Vj, (42) 
and 

(Hsit) + H'{t))P^'' =1^® D'^it), D^{t) G S(H^) 

(43) 

for all t. 

Proof. With respect to the evolution in the rotating 
frame ((23)) . the subsystem Ti,^ is noiseless. The the- 
orem follows from the conditions for noiseless subsys- 
tems under Hamiltonian dynamics [Tlj applied to the 
Hamiltonian in the rotating frame. Note that the fact 
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that the operator on the right-hand side of Eq. (l43l) 
sends states from Ti^ Ti.^ to TL^ ® TL^ imphes that 
the off-diagonal terms of Hs{t) + H'{t) in the block ba- 
sis corresponding to the decomposition ([T]) vanish, i.e., 
P^''{Hs{t)+H'{t))P^^Q. m 

Remark. The Hamiltonian H'{t) can be obtained 
from conditions (|42p and (|43[) . We can choose D^{t) = 
and define H'{t) = -Hsit), which together with Eq. ((25l) 
yields 

- -Umsit), (44) 

i.e., 

C/t(t) = Texp ^-i^ Hs{T)dT^ . (45) 

This simply means that the evolution of the subspace 
that contains the encoded information is driven by the 
system Hamiltonian. 

The conditions again can be separated into two parts. 
The fact that the right-hand sides of Eq. ([1^ and 
Eq. (|43)) act trivially on is necessary and sufficient 
for the information stored in the instantaneous subsys- 
tem 'H^{t) to undergo trivial dynamics at time t. The 
fact that the right-hand sides of these equations do not 
take states outside of Ti^ ® is necessary and sufficient 
for states not to leave the subspace W{t)H^ as it 

evolves. 



2. Unitary recoverability 

The conditions for unitary recoverability are not ob- 
tained directly from Theorem 4 in analogy to the case 
of Markovian dynamics. Such conditions would certainly 
be sufficient, but it turns out that they are not necessary. 
If after the unitary recovery operation the dimension of 
the gauge subsystem is larger than that of the initial 
gauge subsystem , the state of the gauge subsystem 
plus environment must belong to a proper subspace of 
(8) (because the overall evolution is unitary and 
the dimension of the subspace occupied by the possible 
states of the system and the environment must be pre- 
served). Thus it is not necessary that the Hamiltonian 
acts trivially on the factor in Ti^ « H^' « , but 
only on the factor in ® H^^ , where H^^ is the 
proper subspace in question. 

Example. To illustrate this point, consider the fol- 
lowing example. Let = Ti^ ^Ti"^ be the Hilbert space 
of two qubits with Hilbert spaces Ti} and Ti^ , respec- 
tively. Let the environment consist of a single qubit, i.e., 
dim(7i^) = 2. We will work in the rotating frame ([^5]) 
defined through the recovering unitary (j25[) but will drop 
the tilde for simplicity of notation and will include the 
Hamiltonian H'{t) in the definition of the overall Hamil- 
tonian HsE{t). Let us denote the basis states of each 



of the qubit systems by |0)'^ and where the super- 
script a labels the qubit (ct = 1,2, i?). Consider the 
encoding (P) with = and = Span{|0)2}. 
In our basis, the system-environment Hamiltonian is 
such that it leaves the state of qubit 1 invariant, i.e., 
its effect on the initial state of the system plus envi- 
ronment is equivalent to a unitary transformation on 
Ti? ® . Since the initial state of the joint system of 
qubits 2 and E belongs to the two-dimensional subspace 
Span{|0)2}(g)H^ of ^^(g)^^, the state of these two qubits 
at any later time must belong to a two-dimensional sub- 
space of (E> Ti^ ■ Let us imagine that the action of the 
Hamiltonian up to a given time results in the effec- 
tive unitary transformation P ® |0}(0|-® + X'^ ® 
(here X denotes the a-^ Pauli matrix). Then the state 
of qubits 2 and E at this moment will belong to the 
subspace U^^ = Span{ 10)210)-^, If we assume 
that there is no restriction on the initial state of the en- 
vironment, the reduced density operator on subsystem 2 
at time can have support on the entire Hilbert space 
Ji^ . In particular, if the environment is initially in the 
maximally mixed state (|0)(0|^-|-|l)(l|^)/2, the reduced 
density operator on subsystem 2 at time will also be in 
the maximally mixed state (|0)(0p -h |l)(lp)/2. In other 
words, the state of qubit 2 is not restricted to any partic- 
ular proper subspace of Ti? and similarly the state of the 
environment is not restricted to any proper subspace of 
TL^ . However, we cannot argue that the operators Sj{t^) 
of the interaction Hamiltonian (j39p must have the form 
Sj{t^) = /I (g) C|(i*) (the analogue of Eq. dH])) or that 
the system Hamiltonian in Eq. ([55)1 must have the form 
Hs{U) = I'^ (® H^iU) (the analogue of Eq. (gS])). The 
reason is that since the state of the entire system plus en- 
vironment at time belongs to the subspace 07i^^ , 
it is necessary only that HsE{i*) acts trivially on qubit 
1 when acting on states in this subspace. For example, if 
the system Hamiltonian is Hs{t^,) = ® Z"^ (where Z 
denotes the Pauli matrix) and the interaction Hamilo- 
nian is Hi{U) = Z^ ® (|11)(11|2^ - |00)(00|2^), qubit 1 
will be effectively acted upon trivially by the Hamilto- 
nian because the effect of Hs{t^,) (E) on states in the 
subspace ® Span{|0)2|0)^, |1)2|1)^} is equivalent to 
that of —Z^ ® Z"^ ® . Note that in the case of unitary 
correctability, we can derive necessary conditions only in 
terms of the part of the Hamiltonian that acts on the 
system because H.^ = Ti.^ and H.^ ® is fully occu- 
pied, so the condition that H"^ in H^'^Ti.^ is acted upon 
trivially must hold for any state of the environment. 

We now proceed to formulate general conditions for 
unitary recoverability under Hamiltonian evolution. Let 

^H'^® n^' © /c' (46) 

be a decomposition of the Hilbert space of the system 
such that the factor D is such that it has the 
largest possible dimension, i.e., dim(7i^ ) = is the 
largest integer such that 

dim(H'5) = dim(7^^)d^' + d^' , (47) 
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where djc is a non-negative integer. 

Since the evolution of the state of the system plus the 
environment is unitary, at time t the initial subspace 
(E)H^ wiU be transformed to some other sub- 

space of ® which is unitarily related to the initial 
one. Applying the unitary recovery operation U{t) re- 
turns this subspace to the form 'H^^{t), where 
Ti.^^ (t) is a subspace of . Clearly, there exists 

a unitary operator Wo{t) : H^' H^' (g. that 

maps this subspace to the initial subspace (E) : 



BE 



(48) 



(Here P^^{t) denotes the projector on U^^{t).) More- 
over, since the overall unitary that describes the evo- 
lution is a differentiable function of time, if U{t) is cho- 
sen diffcrcntiable, Wo(i) can also be chosen differentiable. 
Note that as an operator on the entire Hilbert space, this 
unitary has the form Wo{t) = I 
Let us define the frame 



Wo^'^(i)®/)C' 



where 



d{t) = W{t)0{t)wHt), 



(49) 



(50) 



Then the evolution driven by a Hamiltonian G{t), in this 
frame will be driven by G{t) + H"{t). 

Theorem 5 Let 0{t) denote the image of an operator 
0{t) G B{TC) under the transformation (j23p with U(t) G 
BiH'^) given by Eq. ^ (H'{t) e B{n^)), and let d{t) 
denote the image of 0{t) under the transformation (j49p 
with W{t') given by Eq. ^ . Let P^^E projector 
on Ti^ ® Ti,^ ■ The subsystem H.^ in the decom- 
position (I40p is unitarily recoverable by U{t) during the 
evolution driven by the system- environment Hamiltonian 
HsE{t), if and only if there exists H"{t) e B{n^' ^H^), 
where TC^ was defined in (I46p . such that 

(HsEit) + H'{t) + H"{t))P^^^ = D^^'it), (51) 

D^^{t) G B{H^ ®n^), yt. 

Proof. Assume that the information encoded in Ti.^ 
is unitarily recoverable by U (t) . Consider the evolu- 
tion in the frame defined through the unitary opera- 
tion W{t)U{t), where Wit) = Woit) for some differ- 
entiable Wo{t) that satisfies the property (^5]). In this 
frame, which can be obtained by consecutively applying 
the transformations and the Hamiltonian is 

H sE{t)+H' {t)+H" (t). Under this Hamiltonian, the sub- 
system Ti.^ must be noiseless and no states should leave 
the subspace TL^ ® (8) H^. It is straightforward to see 
that the first requirement means that Ti^ must be acted 
upon trivially by all terms of the Hamiltonian, hence the 
factor L^ on the right-hand side of Eq. ([ST]) . At the same 



time, the subspace Ti.^ O Ti^ must be preserved by the 
action of the Hamiltonian, which implies that the fac- 
tor D^^ (t) on the right-hand side of Eq. ([?T|) must send 
states from to ^H^. Note that this im- 
plies that the off-diagonal terms of the Hamiltonian in the 
block form corresponding to the decomposition (j40p must 

vanish, i.e., P^^^{HsE{t) + H'{t) + H"{t))Pf^^ = 0, 
where p^^^ denotes the projector on /C (8) . Obvi- 
ously, these conditions are also sufficient, since they en- 
sure that in the frame defined by the unitary transforma- 
tion W{t)U{t), the evolution of is trivial and states 
inside the subspace (8) evolve unitarily under the 
action of the Hamiltonian D^^{t). Since W{t) acts on 
Ti^ ® Ti^ , subsystem Ti,^ is invariant also in the rotat- 
ing frame This means that is recoverable by 
the unitary U{t). m 

Remark. Similarly to the previous cases, the unitary 
operators U{t) and W{t) can be obtained iteratively from 
Eq. ([5T|) if the decomposition ([T]) is given. Since H"{t) 
acts on TL^ ® H^, from Eq. ([5T|) it follows that the op- 
erator HsE{t) + H'{t) must satisfy 

{HsE{t) + H'{t))P^'"' = L^® F'^'^'it), (52) 
F^'^(t) G B{n^' ®H'^). 

At the same time, we can choose H"{t) so that D^^{t) — 
0. This corresponds to 



W{t)n^^{t) (E)H 



B ^ uE 



(53) 



where 7i^^{t) was defined in the discussion before The- 
orem 5. To ensure D^^{t) = 0, we can choose 

H"it) = -HsEit) - H'{t) + (^HsEit) + H'{t) 

(54) 

where Pf ^^(•) = PfB^{-)Pf^^. For t = (?7(0) ^ /, 
W{0) = /), we can find a solution for H'{0) = iJ'(O) 

from Eq. ([5^ . given the Hamiltonian Hse{0) ~ HsEiO)- 
Plugging the solution in Eq. we can obtain H"{0). 
For the unitaries after a single time step dt we then have 

U{dt) = / - iH'{Q)dt + 0{dt^), (55) 



W{dt) L -iH"{0)dt+ 0{dt^). (56) 

Using U (dt) and W{dt) we can calculate HsE{dt) accord- 
ing to Eq. (1221) and Eq. (gH). Then we can solve Eq. ^ 
for H'{dt) = W{dt)H''^{dt), which we can use in Eq. dSJ) 
to find H"{dt), and so on. Note that here we cannot 

specify a simple expression for H'{t) in terms of HsE{t), 
since we do not have the freedom to choose fully ^ (t) 
in Eq. due to the restriction that H'{t) acts locally 
on H^. 
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We point out that condition ([51]) again can be under- 
stood as consisting of two parts — the fact that the right- 
hand side acts trivially on TL^ is necessary and sufficient 
for the instantaneous dynamics undergone by the subsys- 
tem {t)W^ {t)H'^ at time t to be trivial, while the fact 
that it preserves TL^ ® ® is necessary and suffi- 
cient for states not to leave U^t)W^t)n^ (SH^ (E)H^ 
as it evolves. 

It is tempting to perform an argument similar to the 
one we presented for the Markovian case about the pos- 
sible relation of the specified recovery unitary operation 
U{t) and the optimal error-correcting map in the case of 
approximate error correction. If the encoded information 
is not perfectly preserved, we can construct the unitary 
operation U{t) as explained in the comment after Theo- 
rem 5 by optimally approximating Eq. (j52p and Eq. (j54p . 
However, in this case the evolution is not irreversible and 
the information that leaks out of the system may return 
to it. Thus we cannot argue that the unitary map speci- 
fied in this manner would optimally track the remaining 
encoded information. 



B. Conditions depending on the initial state of the 
environment 

We can easily extend Theorem 5 to the case when the 
initial state of the environment belongs to a particular 
subspace H^" G Ti.^ . The only modification is that in- 
stead of p^BE jjj^g^ j^g^Yg pABEo^ where 
pABEo jg i-j^g projector on H^^H^ ® 1-1^°, and on the 
right-hand side we must have D^^°{t) e B{H^ ® H^°). 

The following two theorems follow by arguments anal- 
ogous to those for Theorem 5. We assume the same def- 
initions as in Theorem 5 [Eq. Eq. Eq. 
Eq. ((50|) ]. except that in the second theorem we restrict 
the definition of H"{t). 

Theorem 6 Let P^be„ ^j^^ projector on 7i^®U^ ® 
Ti.^" , where Ti,^" G Ti.^ . The subsystem in the decom- 
position (I40p is unitarily recoverable by U{t) G B{TC^) 
during the evolution driven by the system-environment 
Hamiltonian Hs e (t) when the state of the environment is 
initialized inside Ti,^° , if and only if there exists H"{t) G 
B{n^' ® H^) such that 

{HsE{t) + H'{t) + H"{t))P^^^" D^^"{t), 

(57) 

D^^° (t) eB{H^ (g> h'^° ) , Vt . 

The conditions for unitary correctability in this case 
require the additional restriction that W(t) acts on 
® and not on H^' » , since in this case U{t) 
brings the state inside Ti^ ^Ti.^ ®T-L^ . Notice that when 
the state of the environment is initialized in a particu- 
lar subspace, we cannot use conditions for unitary cor- 
rectability similar to those in Theorem 4. This is because 



after the correction U{t), the state of the gauge subsys- 
tem plus environment may belong to a proper subspace 
of Ti^ ® Ti^ and tracing out the environment would not 
yield necessary conditions. 

Theorem 7 Let P^^Eq projector on ® 

Ti.^" , where TL^° G . The subsystem TL^ in the decom- 
position (j40[) is unitarily correctable by U{t) G B{T-L^) 
during the evolution driven by the system- environment 
Hamiltonian Hs e (t) when the state of the environment is 
initialized inside 7i^° , if and only if there exists H"{t) G 
B{n^ ® H^) such that 

(HsEit) + H'{t) + H"{t))P'^^^« = «) D^^"{t), 

(58) 

D^^^it) G B{n^r^H^"), \/t. 

Notice that the conditions of Theorem 6 and Theo- 
rem 7 do not depend on the particular initial state of 
the environment but only on the subspace to which it 
belongs. This can be understood by noticing that differ- 
ent environment states inside the same subspace give rise 
to Kraus operators p4p which are linear combinations of 
each other. The discretization of errors in operator quan- 
tum error correction [I?] implies that all such maps will 
be correctable. 

The conditions for correctable dynamics dependent on 
the state of the environment could be useful if we are 
able to prepare the state of the environment in the nec- 
essary subspace. The environment, however, is generally 
outside of the experimenter's control. Nevertheless, it is 
conceivable that the experimenter may have some control 
over the environment (for example, by varying its tem- 
perature) , which for certain Hamiltonians could bring the 
environment state close to a subspace for which the evo- 
lution of the system is correctable. It is important to 
point out that according to a result derived in Ref . [l^ , 
the error due to imperfect initialization of the environ- 
ment will not increase under the evolution. 



VI. CORRECTABILITY AT A PARTICULAR 
MOMENT OF TIME 

So far, we have looked at the conditions under which 
the encoded information is preserved during an entire 
time interval following the encoding. As pointed out ear- 
lier, this is not the most general form of correctability 
that can occur. It is possible that the encoded infor- 
mation is lost for a while but is later retrieved. This 
clearly cannot happen in the case of Markovian dynam- 
ics because Markovian dynamics is irreversible. However, 
it can occur in the case of Hamiltonian dynamics where 
the information can flow out to the environment and later 
return to the system. In this section, we discuss the con- 
ditions on the system-environment Hamiltonian for this 
most general type of correctability. 
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Let the unitary transformation generated by the action 
of the system-environment Hamiltonian from time t — 
to time t = T he 

VsEiT)=Texpi-i [ HsE{t)dt). (59) 
Jo 

The foUowing theorem foUows directly from the definition 
of unitary recoverabiUty. 

Theorem 8 Let p^^Eo fj^jiofg ffi^ projector on Ti.^ (8) 

JiEo^ ^/jg^g -J-l^Eo g j^E ^g^ j^B' 5g ^gyj^g^ fj_g in 

Eq. ()46p . The subsystem Ti^ in the decomposition (|40p 
is unitarily recoverable by U = (E) at time t = 
T under the evolution driven by the system- environment 
Hamiltonian HsE{t) when the state of the environment 
is initialized inside 7i^° , if and only if 

UVse{T)P^^^° = ® C^Eo^B'E^ (gQ) 
^BEo^B'E . ^B ^ ^Eo ^B' ^ 

The theorems for the case of unitary correctabihty or 
correctabiHty independent of the state of the environment 
can be obtained from Theorem 8 by substituting Ti^ = 
and = n^, respectively. 

Theorem 8 can be regarded as a generalization of The- 
orem 1, which concerns the process that leads to a partic- 
ular transformation at a given moment, rather than the 
transformation itself. More specifically, condition ((60| is 
equivalent to the condition that all possible CPTP maps 
obtained through Eq. HH), for the different possible ini- 
tial density matrices of the environment with support on 
H^", satisfy Eq. p3|) . This equivalence can be obtained 
by sandwiching both sides of Eq. (pD|) between all pairs 
of vectors \fi) and \i>) from an orthonormal basis which 
spans Ti,^ and a subset of which spans . 

Note that Theorem 8 imposes conditions on the Hamil- 
tonian Hssit) only indirectly — through a condition on 
the resulting unitary ([55]) . At first sight this may not 
seem too different from the situation we had before for 
the case of continuous correctabihty, because the condi- 
tions in that case (e.g.. Theorem 6) could be regarded 
as equivalent to the requirement that Theorem 8 holds 
at every moment of time. But precisely because in that 
case condition (|60p was imposed for all times, we ob- 
tained non-trivial conditions on the Hamiltonian for all 
times. Those non-trivial conditions ensured that, at ev- 
ery moment of time, the Hamiltonian does not take the 
information of interest outside the system. 

In this case, the only restriction on the resulting uni- 
tary is the global requirement that at time T the unitary 
Vse{T) satisfies Eq. (|60p . But up to any moment to, 
< to < T, the unitary VsE{t) can be completely ar- 
bitrary because it can always become of the form that 
satisfies Theorem 8 during the interval between to and 
T. Therefore, if we write conditions on the Hamiltonian 
similar to those for continuous correctabihty, up to any 
moment to < T these conditions will be trivial. The 
only non-trivial condition has a global character and it is 



expressed through the condition on VsEiT) as given by 
Theorem 8. 



VII. CONCLUSION 

We have derived conditions for correctabihty of subsys- 
tems under continuous dynamics. We first presented con- 
ditions for the case when the evolution can be described 
by a CPTP linear map. These conditions are equiva- 
lent to those known for operator codes [l[ except that we 
consider them for time-dependent noise processes. We 
then derived conditions for continuous correctabihty for 
the case of Markovian dynamics and general Hamiltonian 
dynamics of the system and the environment. We de- 
rived conditions for both unitary correctabihty and gen- 
eral correctabihty, using the fact that correctable sub- 
systems are unitarily recoverable [12] ■ For the case of 
Hamiltonian dynamics, we also considered conditions for 
correctabihty at only a particular moment of time. 

The conditions for continuous correctabihty under 
both Markovian and Hamiltonian evolution can be un- 
derstood as consisting of two parts — the first is necessary 
and sufficient for the absence of noise inside the instanta- 
neous subsystem that contains the information, and the 
second is necessary and sufficient for states not to leave 
the subsystem as it evolves with time. In this sense, the 
new conditions can be thought of as generalizations of 
the conditions for noiseless subsystems to the case where 
the subsystem is time dependent. 

In the Hamiltonian case, the conditions for contin- 
uous unitary correctabihty concern only the action of 
the Hamiltonian on the system, whereas the conditions 
for continuous unitary recoverability concern the entire 
system-environment Hamiltonian. The reason for this is 
that the state of the gauge subsystem plus the environ- 
ment generally belongs to a particular subspace, which 
does not factor into a sector belonging to the system and 
a sector equal to the Hilbert space of the environment. 

We also derived conditions in the Hamiltonian case 
that depend on the initial state of the environment. 
These conditions could be useful, in principle, since er- 
rors due to imperfect initialization of the environment 
do not increase under the evolution. Furthermore, these 
conditions could provide a better understanding of cor- 
rectabihty under CPTP maps, since a CPTP map that 
results from Hamiltonian evolution depends on both the 
Hamiltonian and the initial state of the environment. 

Finally, we discussed the conditions for correctabihty 
at only a particular moment of time. This most gen- 
eral form of correctabihty can occur in the case of non- 
Markovian dynamics where the information can flow out 
to the environment but later return to the system. We 
showed that the conditions on the generator of evolution 
in this case amount to a condition on the overall transfor- 
mation and do not provide non-trivial information about 
the time- local properties of the dynamics. 

We also discussed possible implications of the condi- 
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tions for continuous correctability for the problem of op- 
timal recovery in the case of imperfectly preserved infor- 
mation. We hope that the results obtained in this paper 
will provide insight into the mechanisms of information 
flow under decohercncc that could be useful in the area 
of approximate error correction as well. 
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